劍指offer--刪除鏈表結點

package 刪除鏈表結點;


public class DeleteNode {


public static void main(String[] args) {
ListNode head = new ListNode();
ListNode second = new ListNode();
ListNode third = new ListNode();
head.nextNode = second;
second.nextNode = third;
head.date = 1;
second.date = 2;
third.date = 3;
DeleteNode test = new DeleteNode();
test.delete(head, second);
System.out.println(head.nextNode.date);
}


public static void delete(ListNode head, ListNode delListNode) {
if (head == null || delListNode == null) {
return;
}
if (head == delListNode) {
return;
} else {
if (delListNode.nextNode == null) {// 刪除尾結點
ListNode pointListNode = head;
while (pointListNode.nextNode.nextNode != null) {
pointListNode = pointListNode.nextNode;
}
pointListNode.nextNode = null;
} else {
delListNode.date = delListNode.nextNode.date;
delListNode.nextNode = delListNode.nextNode.nextNode;
}
}
}
}