📑 题目:83. 删除排序链表中的重复元素

🚀 本题 LeetCode 传送门

题目大意

删除链表中重复的结点,以保障每个结点只出现一次。

解题思路

按照题意做即可。

代码

  1. package leetcode
  2. /**
  3. * Definition for singly-linked list.
  4. * type ListNode struct {
  5. * Val int
  6. * Next *ListNode
  7. * }
  8. */
  9. func deleteDuplicates(head *ListNode) *ListNode {
  10. cur := head
  11. if head == nil {
  12. return nil
  13. }
  14. if head.Next == nil {
  15. return head
  16. }
  17. for cur.Next != nil {
  18. if cur.Next.Val == cur.Val {
  19. cur.Next = cur.Next.Next
  20. } else {
  21. cur = cur.Next
  22. }
  23. }
  24. return head
  25. }