1. 题目:
1.1 循环遍历
既然连续相同的元素只留下一个,我们留下哪一个最好呢?当然是遇到的第一个元素了!
因为第一个元素直接就与前面的链表节点连接好了,前面就不用管了,只需要跳过后面重复的元素,连接第一个不重复的元素就可以了,在链表中连接后面的元素总比连接前面的元素更方便嘛,因为不能逆序访问。
具体做法:
step 1:判断链表是否为空链表,空链表不处理直接返回。
step 2:使用一个指针遍历链表,如果指针当前节点与下一个节点的值相同,我们就跳过下一个节点,当前节点直接连接下个节点的后一位。
step 3:如果当前节点与下一个节点值不同,继续往后遍历。
step 4:循环过程中每次用到了两个节点值,要检查连续两个节点是否为空。
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param head ListNode类
* @return ListNode类
*/
public ListNode deleteDuplicates (ListNode head) {
// write code here
if (head == null) {
return null;
}
ListNode cur = head;
while (cur != null && cur.next != null) {
//如果当前与下一位相等则忽略下一位
if (cur.val == cur.next.val) {
cur.next = cur.next.next;
} else {
cur = cur.next;
}
}
return head;
}