leetcode-83删除链表中重复节点
链表类型的题目,要注意滴地方:
需要维护几个指针
这几个指针之间有什么关系,它们转换的顺序是什么
这两个链表去重的题目相似,区别是:
题1要留下1个重复的节点
题2不留重复节点
即,对原链表为[1, 2, 3, 3, 4, 4, 5],题1要求返回[1, 2, 3, 4, 5], 题2要求返回[1, 2, 5]
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# s
原创
2020-07-26 13:21:01 ·
147 阅读 ·
0 评论