删除链表中重复的结点

时间：2018-10-11 19:03:14 阅读：128 评论：0 收藏：0 [点我收藏+]

题目描述

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

public class Solution {

public ListNode deleteDuplication(ListNode pHead) {

ListNode first = new ListNode(-1); //为头结点设置一个前置节点

first.next = pHead;

ListNode p = pHead;

ListNode last = first; //把这个前置节点赋值给last

while (p != null && p.next != null) {

if (p.val == p.next.val) {

int val = p.val;

while (p != null && val == p.val)

p = p.next; //如果当前节点和下一个结点的值相同，则p继续向后移动

last.next = p;

}

else {

last = p;

p = p.next;

}

return first.next;

}

原文地址：https://www.cnblogs.com/MarkLeeBYR/p/9773632.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行