取链表Java[closed]的平均值

Question

public class Node {
   ...
   public Node getNext() {...}         // return next field
   public int getData() {...}         // returns data
}

假设变量head指向（即包含的地址）链表的第一个节点，编写语句将链表的每一个其他节点中的数据值打印到控制台。例如，如果列表包含5->4->3->2->1，则输出应该是5 3 1即数字之间只有空格。如果列表为空0大小），则代码不应打印出任何内容。

您可以声明额外的变量，并假设列表可以有任意数量的节点，包括零。如果列表为空，则不要打印任何内容，否则打印由空白分隔的数据。

我所尝试的：

 if (head == null) {
                        break;
                    }
                else {
                    while (head != null) {
                        int current = head.getData();
                        System.out.print(current + " ");
                        head = head.getNext();
                        if (head == null) {
                            break;
                        }
                        head = head.getNext();
                }
            }

Answer 1

创建一个指向链表头部的节点变量。然后，您可以操作该变量，并通过每第二个节点，直到该变量为null，这意味着您已经遍历了整个链表。

if(head != null)
{
    Node currentNode = head;
    while(currentNode != null)
    {
        System.out.print(currentNode.getData());
        if(currentNode.getNext()==null)
        {
            currentNode=null;
        }
        else
        {
            currentNode = currentNode.getNext().getNext();
        }
    }
}

while循环中的if语句检查下一个节点是否为null，这意味着不存在NullPointerException。