LeetCode —— 【83. 删除排序链表中的重复元素】

最新推荐文章于 2022-08-07 12:51:28 发布

ChaoFeiLi

最新推荐文章于 2022-08-07 12:51:28 发布

阅读量111

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/ChaoFeiLi/article/details/100109106

版权

数据结构专栏收录该内容

25 篇文章 3 订阅

订阅专栏

java

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
      public ListNode deleteDuplicates(ListNode head) {
        ListNode current = head;
        while (current!=null&&current.next!=null){
            if (current.val == current.next.val){
                ListNode node = current.next;
                current.next = node.next;
                //释放空节点
                node.next = null; 
                
            }else
            {
                current = current.next;
            }
        }

        return head;
    }
}

python

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def deleteDuplicates(self, head: ListNode) -> ListNode:
        res = head
        while res and res.next:
            if res.val==res.next.val:
                res.next = res.next.next
            else:
                res = res.next
 
        return head