1、题目描述
2、算法解析
①首先判断当前结点和当前结点的下一个结点是否为空,为空的话返回pHead结点
②定义一个空的链表存储处理后的结点,定义当前结点的前一个结点指向空链表的头系欸但,定义当前结点指向链表的pHead结点
③循环判断,while判断条件为当前结点不为空,判断下一个结点不为空且当前结点值和下一个节点值相等,以及多个结点连续相等的情况用while来判断。删除处理后的结点。
最后返回的是新链表的第一个结点。如图所示:
3、代码实现
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}
*/
import java.util.*;
public class Solution {
public ListNode deleteDuplication(ListNode pHead) {
// 判断当前结点或者当前结点的下一个结点是否为空
if(pHead == null || pHead.next == null){
return pHead;
}
// 定义一个空链表
ListNode first = new ListNode(0);
first.next = pHead;
// 定义当前结点
ListNode pre = first;
ListNode currentNode = pHead;
// 当前结点不为空,那就看下一个结点
while(currentNode != null){
// 判断下一个结点不为空且当前结点值和下一个节点值相等
if(currentNode.next != null && currentNode.val == currentNode.next.val){
// 多个结点值得处理
while(currentNode.next != null && currentNode.val == currentNode.next.val){
currentNode = currentNode.next;
}
// 到重复元素得最后一个结点的位置
pre.next = currentNode.next;
currentNode = currentNode.next;
}else{
currentNode = currentNode.next;
pre = pre.next;
}
}
return first.next;
}
}
第二遍剑指Offer早开始了,但是中间出现了断断续续,没有持续下去,现在重新来。感觉豁然开朗的感觉,有自己的接替的思想。
争取提前批,校招前刷1000+道,笔试不再是我的拦路虎,而是垫脚石!