题目描述
输入一个链表,反转链表后,输出链表的所有元素。
思路:第一步,假设三个节点,pPrev,pNode,pNext,pNode代表当前节点,其他看名字就知道了。要让pPrev ->pNode,变成pNode <-pNode
第二步:先保存当前的pNext,以免丢失数据,下面会用到。
第三步:让pNode -> pPrev,这里如果上面不保存pNext的话,pNext会丢失。
第四步:为下次反转指向做准备,要有两个,pPrev = pNode,把当前节点给pPrev,因为下次循环,这次的当前节点pNode就变成了pPrev
pNode = pNext,上面保存的pNext的值有用了,下次的pNode变成这次的pNext.
循环的截止,到链表的结尾。
代码:
public class ListNodeReverse {
public ListNode ReverseList(ListNode head) {
if (head == null)
return null;
ListNode newHead = null;
ListNode pNode = head;// 当前节点
ListNode pPrev = null;// 当前节点的前面一个节点
while (pNode != null) {
ListNode pNext = pNode.next;// 保存当前节点的下一节点
if (pNext == null)
newHead = pNode;
pNode.next = pPrev;// 反转指向,让当前节点指向当前节点的前一节点
// 下面的两行是为下一次反转指向做准备的
pPrev = pNode;// 让前置节点变成当前节点,以便下一节点即pNext反转指向时,指向的是现在的当前节点pNode
pNode = pNext;// 移动当前节点为下一节点
}
return newHead;
}
}