美文网首页
Java 反转链表(Reverse_ListNode)

Java 反转链表(Reverse_ListNode)

作者: 雁度寒崖 | 来源:发表于2019-10-22 19:38 被阅读0次
void reverse(ListNode listNode) {
        ListNode temp = listNode.next;
        ListNode pre = listNode;
        ListNode t;
        while (temp != null) {
            t = temp.next;
            temp.next = pre;
            pre = temp;
            temp = t;
        }
        listNode.next = null;
    }

我设置了三个ListNode


用t保存temp后面的第一个节点,
temp.next = pre;
注意先移动pre,再移动temp,否则会出问题
pre = temp;
temp = t;

最后将头结点的next设为null就大功告成了

相关文章

网友评论

      本文标题:Java 反转链表(Reverse_ListNode)

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