链表的节点的定义如下:
public class ListNode {
int val;
ListNode next;
ListNode(int x) {
val = x;
}
}
主函数:
package leetcode;
/**
* @version 2017/7/29.21:17
*/
public class Main {
public static void main(String[] args) {
ListNode node1 = new ListNode(1);
ListNode node2 = new ListNode(2);
ListNode node3 = new ListNode(3);
ListNode node4 = new ListNode(4);
ListNode node5 = new ListNode(5);
ListNode node6 = new ListNode(6);
node1.next = node2;
node2.next = node3;
node3.next = node4;
node4.next = node5;
node5.next = node6;
//node3=null,真的能将节点3从链表中删除么????
node3 = null;
System.out.println(node6);
ListNode node = node1;
while (node != null) {
System.out.print(node.val + " ");
node = node.next;
}
}
}
在代码中,我构造完成链表之后,将node3置为null,然后再打印链表
看一看打印结果:
可以看到链表根本没有将节点3删除,是因为我们只是将节点3的引用置为null,然而节点3还是在内存中存在的,节点2依然指向节点3所占用的内存地址