java – 使用next方法时,链接列表不会正确迭代while循环

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了java – 使用next方法时,链接列表不会正确迭代while循环，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含2234字，纯文字阅读大概需要4分钟。

内容图文

我试图使用堆栈迭代地反转链表.我已经确定了问题发生的地方,但是对于我的生活,我无法弄清楚当我调用ListNode的下一个方法时代码没有正确迭代的原因.我在下面的代码中标记了bug发生的地方.

这是我运行代码时的结果：

Before: 1->2->3->4->null
After: 4->3->3->4->null

这是结果应该是：

Before: 1->2->3->4->null
After: 4->3->2->1->null

谁能指出我正确的方向是什么？谢谢！

这是代码：

public class Solution {
    public static void main(String[] args) {
        private static Solution soln = new Solution();
        ListNode head = makeLinkedList(4);

        System.out.print("Before: ");
        printLinkedList(head);
        System.out.println();

        soln.reverseList(head);

        System.out.print(" After: ");
        printLinkedList(head);

        System.exit(0);
    }

    public ListNode reverseList(ListNode head) {
        Stack<ListNode> listContents = new Stack<ListNode>();

        // iterate list and add to stack
        ListNode tmp = head;
        while (tmp != null) {
            listContents.push(tmp);
            tmp = tmp.next;
        }

        // iterate list again and replace each val with stack val
        tmp = head;
        while (tmp != null) {
            tmp.val = listContents.pop().val;
            // this is where the code seems to fail
            tmp = tmp.next; 
        }
        return head;
    }
}

如何定义ListNode：

public class ListNode {
    int val;
    ListNode next = null;

    public ListNode(int item) { 
        val = item; 
    }
}

以下是我创建链接列表的方法：

private static ListNode makeLinkedList(int numNodes) {
    ListNode head = null;
    ListNode tmp = null;
    for (int i = 1; i < numNodes + 1; i++) {
        if (tmp == null) {
            tmp = new ListNode(i);
            head = tmp;
        } else {
            tmp.next = new ListNode(i);
            tmp = tmp.next;
        }
    }
    return head;
}

辅助方法：

private static void printLinkedList(ListNode head) {
    ListNode tmp = head;
    while (tmp != null) {
        System.out.print(tmp.val + "->");
        tmp = tmp.next;
    }
    System.out.print("null");
}

解决方法:

为什么不起作用？

问题是您将ListNodes存储在堆栈中而不仅仅是值中.这样,您将覆盖您正在阅读的节点的值：

>你从堆栈开始(第一个)：4 – 3 – 2 – 1
>你采取前头,弹出堆栈,并写入值

>新名单：4
>现在堆栈是：3 – 2 – 4(你在头上覆盖了价值)

>下一个元素

>新名单：4 – 3
>堆栈：3 – 4(您在第二个列表节点中覆盖了值)

>下一个元素

>新名单：4 – 3 – 3
>堆栈：4

>最后一个元素

>新名单：4 – 3 – 3 – 4

怎么办才能让它发挥作用？

几种可能的解决方法：

>仅将值存储在堆栈中.
>为反转列表创建新的ListNodes.
>重新连接节点,而不是重写其值.请注意,这甚至可以在不使用堆栈的情况下完成 – 请参阅@xenteros的回答.

内容总结

以上是互联网集市为您收集整理的java – 使用next方法时,链接列表不会正确迭代while循环全部内容，希望文章能够帮你解决java – 使用next方法时,链接列表不会正确迭代while循环所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端