您的位置:首页 > Web前端

剑指offer-反转链表

2015-09-29 21:56 302 查看
题目描述

  输入一个链表,反转链表后,输出链表的所有元素。

题目分析

  为避免发生断裂要记录一个ListNode的前区和后继,同时注意鲁棒性:如输入链表头指针为null或者只有一个节点的情况。

public class 反转链表 {

public ListNode ReverseList(ListNode head) {
ListNode lastNode = null;
ListNode nextNode = null;
ListNode revHead = null;

while (head != null) {
nextNode = head.next;
head.next = lastNode;
if (nextNode == null)
revHead = head;
lastNode = head;
head = nextNode;
}
return revHead;
}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  链表 反转