Java链表创建及遍历方法

Background

最近在LeetCode上刷题时看到一道从尾到头打印链表的题，发现对链表的构建及遍历掌握不够，于是查找相关资料并对学习内容进行记录。

链表的基本结构

public class ListNode {
    int val;		//结点数据
    ListNode next;	//指向下一个结点对象
}

在当前结构中添加构造方法，便于对链表进行初始化。

public class ListNode {
    int val;
    ListNode next;

    ListNode(int val){
        this.val = val;
    }
}

构建链表

构建链表的方法与C相似，其基本思想是：

• 创建头结点head并初始化（本次构建中head头结点也包含数据）
• 创建一个新结点nextNode指向当前头结点
• 循环遍历数据，每次循环创建一个结点接收当前数据，并使用nextNode.next指向当前新建结点，同时将nextNode结点指向像一个结点。
  具体代码如下：

    /**
     * 函数名称：createList
     * 函数功能：创建链表
     */
//    @Test
    public ListNode createList(){

        ListNode head = new ListNode(0);     //创建头结点
        ListNode nextNode;
        nextNode = head;

        //循环遍历列表，并创建结点
        for (int i = 0;i < 5;i++) {
            ListNode node = new ListNode(i);
            nextNode.next = node;
            nextNode = nextNode.next;
        }

        return head;
    }

遍历链表

遍历链表方法其实很简单，就是从头结点出发开始遍历，当指向的结点为空时停止遍历，说明此时链表已经遍历完成。

    /**
     * 函数名称：print
     * 函数功能：打印链表
     * @param head
     */
    public void printLinkedList(ListNode head){
        while(head != null){
            System.out.print(head.val);
            head = head.next;
        }
        System.out.println();
    }