算法题目-删除链表中重复的结点(变形题)

来源:互联网 发布:香港买什么最划算 知乎 编辑:程序博客网 时间:2024/06/01 23:29

算法题目:删除链表中重复的节点

在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 

例如,链表1->2->3->3->4->4->5 处理后为 1->2->5

/* public class ListNode {    int val;    ListNode next = null;    ListNode(int val) {        this.val = val;    }}*/public class Solution {    public ListNode deleteDuplication(ListNode pHead)    {        ListNode p=pHead;        if(p==null||p.next==null){           return p;         }        while(p!=null&&p.next!=null){            if(p.val==p.next.val){                p.next=p.next.next;            }            else{                p=p.next;            }            }        return pHead;    }}


原创粉丝点击