剑指offer24 反转链表
又一次难到我的一道题,明明是easy,有一些细节一直没有注意到。
解题思路:存储前一个结点的指针pre,当前节点指针curr,遍历链表即可。pre初始化为null,curr初始化为head。
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public ListNode reverseList(ListNode head) {
ListNode pre = null, curr = head;
while(curr != null){
ListNode nex = curr.next;
curr.next = pre;
pre = curr;
curr = nex;
}
return pre;
}
}