源码网商城,靠谱的源码在线交易网站 我的订单 购物车 帮助

源码网商城

Java编程删除链表中重复的节点问题解决思路及源码分享

  • 时间:2022-04-01 02:11 编辑: 来源: 阅读:
  • 扫一扫,手机访问
摘要:Java编程删除链表中重复的节点问题解决思路及源码分享
[b]一. 题目[/b] 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 [b]二. 例子[/b] 输入链表:1->2->3->3->4->4->5 处理后为:1->2->5 [b]三. 思路[/b] 个人感觉这题关键是注意指针的指向,可以定义一个first对象(值为-1,主要用于返回操作后的链表),first.next指向head,定义一个last同样指向first(主要用于操作记录要删除节点的前一个节点),定义一个p指向head,指向当前节点。 [b]操作流程:[/b] ①先判断当前p指向与p.next指向是否为空,为空则进入⑤,不为空进入②; ②判断当前节点p的值与与p.next的值是否相等,如果相等,进入③,不相等,进入④ ③记录p.val的值为val,循环判断val是否与当前p指向相等,相等的话p = p.next,last.next指向p; ④last指向p,p指向p.next; ⑤返回first.next; [b]四. 程序源码[/b]
class ListNode { 
  int val; 
  ListNode next = null; 
  ListNode(int val) { 
    this.val = val; 
  } 
} 
public class Solution { 
  public ListNode deleteDuplication(ListNode pHead) 
  { 
    ListNode first = new ListNode(-1); 
    first.next = pHead; 
    ListNode last = first; 
    ListNode p = pHead; 
    while(p!=null&&p.next!=null){ 
      if(p.val==p.next.val){ 
        int val = p.val; 
        while(p!=null&&p.val==val){ 
          p = p.next; 
        last.next = p; 
        } 
      }else{ 
        last = p; 
        p = p.next; 
      } 
    } 
    return first.next; 
  } 
}
[b]总结[/b] 以上就是本文关于Java编程删除链表中重复的节点问题解决思路及源码分享的全部内容,感兴趣的朋友可以参阅:[url=http://www.1sucai.cn/article/125851.htm]Java编程实现从尾到头打印链表代码实例[/url]、[url=http://www.1sucai.cn/article/124478.htm]Spring boot jpa 删除数据和事务管理的问题实例详解[/url]、[url=http://www.1sucai.cn/article/125339.htm]MySQL删除表数据的方法[/url]以及本站其他相关专题,希望对大家有所帮助。如有不足之处,欢迎留言指出!感谢朋友们的阅读。
  • 全部评论(0)
联系客服
客服电话:
400-000-3129
微信版

扫一扫进微信版
返回顶部