链表类
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同理,该方法不用递归,比较好理解