题目描述: 输入一个链表,反转链表后,输出链表的所有的元素。
题目分析:正确的反转链表,需要调整好指针的方向,需要注意下面三个问题。
1 空指针;
2 反转后的链表出现断裂;
3 反转后的头结点是是原链表的尾节点;
代码如下:
* 输入一个链表,反转链表后,返回反转链表后的头结点
*
* 问题处理:
* 1、空指针
* 2、反转后的链表出现断裂
* 3、反转后的头结点是原链表的尾节点
* @param head
* @return
*/
public ListNode ReverseList(ListNode head) {
if(head == null)
return null;
ListNode pReversedHead = null; // 反转后头结点
ListNode pNode = head; // 当前节点
ListNode pPrev = null; // 前一个节点
while(pNode != null) {
// 下一个节点
ListNode pNext = pNode.next;
// pNext为空,到达尾节点,返回当前节点
if(pNext == null) {
pReversedHead = pNode;
}
// 实现反转,当前节点指向前一个节点
pNode.next = pPrev;
// 往后遍历
pPrev = pNode;
pNode = pNext;
}
return pReversedHead;
}
参考资料 剑指offer 何海峰 电子工业出版社。