又一次难到我的一道题,明明是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条)