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