美文网首页
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