反转链表
描述
输入一个链表,反转链表后,输出新链表的表头。
代码 (Java)
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
public class Solution {
public ListNode ReverseList(ListNode head) {
ListNode pReverseHead = null; // 记录最后的翻转之后的头部节点
ListNode pCur = head; // 当前节点
ListNode pPre = null; // 当前节点的前一个节点
while (pCur != null) {
ListNode pNext = pCur.next; //当前节点的下一个节点
if (pNext == null)
pReverseHead = pCur;
pCur.next = pPre;
pPre = pCur;
pCur = pNext;
}
return pReverseHead;
}
}
思路
- 定义三个指针:pPre,pCur,pNext,问题就好解决了。