美文网首页
206.翻转链表

206.翻转链表

作者: 康大侠 | 来源:发表于2021-04-17 09:12 被阅读0次

目的就是当前节点,指向前一个节点(prev),注意要保持当前节点的下一个节点(tmpNext),依次向后更新prev、curr,最后返回新的链表起始位置

 public ListNode reverseList(ListNode head) {
    ListNode curr = head;
        ListNode prev = null;
        while (curr != null) {
            ListNode tmpNext = curr.next;
            curr.next = prev;
            prev = curr;
            curr = tmpNext;
        }
        return prev;
    }

相关文章

网友评论

      本文标题:206.翻转链表

      本文链接:https://www.haomeiwen.com/subject/txrulltx.html