ListNode地址关系

ListNode表示一个链表结构，自定义的ListNode类如下：

public class ListNode {
 *     int val;
 *     ListNode next;
       //无参构造
 *     ListNode() {} 
       //带参构造           
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }

 一个基本的链表如下图所示，这个链表有两个参数，val为该节点的数值，next为该节点指向的另一个链表，即next为链表对象，尾节点的next为null。

在链表中需要注意的是：使用list = list.next语句时，当前链表地址已经发生改变。例如我们创建上图链表，并创建ListNodel2与l1地址相同：当l1=l1.next执行时，l1地址与l2已经不同，但是当执行l1.val = 1时，l2也会变化。

//创建1→2→3链表
ListNode l1 = new ListNode(1);
l1.next = new ListNode(2);
l1.next.next = new ListNode(3);
//创建l2地址与l1相同
ListNode l2 = l1;
l1 = l1.next;
l1.val = 1;
System.out.println(l2.next.val);

这是因为，listNode是指向头节点的地址值， 虽然l1进入下一节点，地址值发生改变，但链表指向顺序没变，l2指向了l1新的地址。因此在进行删除某一结点操作时，可以先创建新的链表保存头节点地址，再对原链表进行操作，这样，返回的新链表就保存了对原链表的修改。