C#给定数组或列表list创建链表

链表类

    ListNode head;

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

创建方法

    List<ListNode> list;//创建一个链表的list,层层创建再赋值

    void BuildNode(int[] node)
    {
        list = new List<ListNode>();
        for (int i = 0; i < node.Length; i++)
        {
            list.Add(new ListNode(node[i]));
        }
        for (int i = 0; i < list.Count - 1; i++) 
        {
            list[i].next = list[i + 1];
        }
        head = list[0];
    }

传入list同理，该方法不用递归，比较好理解