删除链表中重复的结点

题目描述
在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

解题思路

1. 首先添加一个头节点，以方便碰到第一个，第二个节点就相同的情况
2. 设置 first ，second 指针， first 指针指向当前确定不重复的那个节点，而second指针相当于工作指针，一直往后面搜索。

public static ListNode deleteNode(ListNode pHead,ListNode node){
		if(pHead == null || node == null)
			return pHead;
		if(node == pHead && pHead.next == null)
			//链表只有一个节点，且删除节点=头节点
			return null;
		if(node.next == null){
			//删除节点为尾节点
			ListNode temp = pHead;
			while(temp.next != node){
				temp = temp.next;
			}
			//将新的尾节点的next改为null
			temp.next = null;
		}else{
			//要删除的节点不是尾节点，将要删除节点i后面节点j的值覆盖要删除节点，然后删除j节点
			ListNode temp = node.next;
			node.val = temp.val;
			node.next = temp.next;
		}
		return pHead;
	}
	
	public static void main(String[] args) {
		ListNode a = new ListNode(1);
		ListNode b = new ListNode(2);
		ListNode c = new ListNode(3);
		ListNode d = new ListNode(4);
		a.next = b;
		b.next = c;
		c.next = d;
		ListNode temp = a;
		while(temp != null){
			System.out.print(temp.val);
			temp = temp.next;
		}
		ListNode res = deleteNode(a, b);
		System.out.println();
		while(res != null){
			System.out.print(res.val);
			res = res.next;
		}
	}

参考尾尾部落