链表
定义链表
12345public class ListNode { int val; //数据域 ListNode next; //指针域 ListNode(int val) { this.val = val; next=null;}//构造方法 指针域指向空}
构造链表的方法
123456789//headA [4,1,8,4,5]ListNode headA = new ListNode(4);headA.next = new ListNode(1);ListNode c = new ListNode(8);ListNode d = new ListNode(4);ListNode e = new ListNode(5);headA.next.next = c;headA.next.next.next = d;headA.next.next.next.next = e;
交叉链表leetcode
找到两个链表的交叉点(交叉点的地址相同)
12345678910111213//headA [4,1,x,4,5] head ...
