Question

问题是在倒置方法中程序从不显示第一个数字。例如，如果要反转的数字是1 2 3 4，则输出为 3 2 1 0.没有4，0不应该在那里。请帮忙。

import java.util.Scanner;


public class LinkTest
{
    public static void main(String [] args)
    {
        ListNode head = new ListNode();
        ListNode tail = head;
        int x;
        head.link = null;

        Scanner keyboard = new Scanner(System.in);

        System.out.println("Enter a list of integers ending in zero.");

        x = keyboard.nextInt();

        while(x != 0)
        {

            ListNode newOne = new ListNode();
            newOne.data = x;
            newOne.link = null;
            tail.link = newOne;
            tail = newOne;
            x = keyboard.nextInt();
        }

            printLinked(head);

            delRep(head);

            invert(head);

    }

    public static void printLinked(ListNode cursor)
    {

        while(cursor.link != null)
    {

        System.out.print(cursor.link.data + " ");
        cursor = cursor.link;
    }

    System.out.println();
    }

    public static void delRep(ListNode num)
    {   

        ListNode current = num.link;
        ListNode cursor = null;
        ListNode duplicate = null;

    while(current != null && current.link != null)
    {
        cursor = current;

        while(cursor.link != null)
        {
            if(current.data == cursor.link.data)
            {
                duplicate = cursor.link;
                cursor.link = cursor.link.link;
            }
            else
            {
                cursor = cursor.link;
            }
        }

        current = current.link;
    }


    System.out.println("Here is the list without repeated ");
    printLinked(num);


    }

public static void invert(ListNode head)
{
    ListNode previous = null;
    ListNode current = head;
    ListNode forward;

    while (current != null) 
    {
        forward = current.link;
        current.link = previous;
        previous = current;
        current = forward;
    }

        System.out.println("Here is the inverted list.");
        printLinked(previous);

    }
}

Answer 1

您的问题是您的链接列表的head是假的。对于输入1 2 3 4，您可以创建：

0→1→2→3→4

打印时，跳过第一个节点。

但invert方法并不将头部视为假人。它将列表恢复为：

4-＆GT; 3→2→1→0

然后，由于打印方法会跳过头部，因此您获得的输出为3 2 1 0。

以下是修复：

public static void invert(ListNode head)
{
    ListNode previous = null;
    ListNode current = head.link;
    ListNode forward;

    while (current != null)
    {
        forward = current.link;
        current.link = previous;
        previous = current;
        current = forward;
    }

    System.out.println("Here is the inverted list.");
    head.link = previous;
    printLinked(head);
}

如何做反向链表

1 个答案: