ListNode

主要功能

1. 基本表示
2. 链表的创建
   • 多种传参方式
3. 打印树的结构
4. 打印

---

后续会根据功能代码详细划分

总体代码

public class ListNode {

    public int val;
    public ListNode next;

    public ListNode() {
    }

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

    public ListNode(int val, ListNode next) {
        this.val = val;
        this.next = next;
    }

    //将字符串或者数组转换为一个链表
    public static ListNode createList(String date) {
        return createList(toIntArray(date));
    }

    public static ListNode createList(int[] num) {
        ListNode node = new ListNode(), head = node;
        for (int i : num) {
            node.next = new ListNode(i);
            node = node.next;
        }
        return head.next;
    }
    //在该结点的结尾添加另一个链表
    public void addLast(ListNode newNode) {
        ListNode node = this;
        while (node.next != null) node = node.next;
        node.next = newNode;
    }

    public void addLast(String date) {
        addLast(toIntArray(date));
    }

    public void addLast(int[] num) {
        addLast(createList(num));
    }
    
    
    private static int[] toIntArray(String data) {
        String[] S = data.replace("[", "").replace("]", "").split(",");
        int len = S.length;
        int[] ans = new int[len];
        for (int i = 0; i < len; i++) {
            ans[i] = Integer.parseInt(S[i]);
        }
        return ans;
    }


    public static void show(ListNode node) {
        while (node != null) {
            System.out.format("%d ", node.val);
            node = node.next;
        }
        System.out.println();
    }

    @Override
    public String toString() {
        StringBuilder sb = new StringBuilder();
        ListNode node = this;
        while (node != null) {
            sb.append(node.val).append(" ");
            node = node.next;
        }
        return sb.toString();
    }
}