【链表】【打卡44天】《剑指Offer》2刷：JZ56 删除链表中重复的结点

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+道，笔试不再是我的拦路虎，而是垫脚石！