
又一次难到我的一道题,明明是easy,有一些细节一直没有注意到。 解题思路:存储前一个结点的指针pre,当前节点指针curr,遍历链表即可。pre初始化为null,curr初始化为head。
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;
}
}
欢迎分享,转载请注明来源:内存溢出
微信扫一扫
支付宝扫一扫
评论列表(0条)