【单链表解析】

解题思路

单链表,遍历每一个元素,相同就把这个元素删除然后继续往后

  • 采用一个新的指针指向头指针 head 然后向后遍历链表,删除相同元素,不相同就继续遍历
  • 这样方便直接顺序输出结果

代码

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
type ListNode struct {
	Val  int
	Next *ListNode
}
func deleteDuplicates(head *ListNode) *ListNode {
    if head == nil || head.Next == nil {
        return head
    }
    curr := head
    for curr != nil && curr.Next != nil {
        if curr.Val == curr.Next.Val {
            curr.Next = curr.Next.Next
        } else {
            curr = curr.Next
        }
    }
    return head
}

需要一个打印

func printList(head *ListNode) {
	for head != nil {
		fmt.Print(head.Val, " ")
		head = head.Next
	}
	fmt.Println()
}

执行:

fun main {
	head := &ListNode{Val: 1, Next: &ListNode{Val: 1, Next: &ListNode{Val: 2, Next: &ListNode{Val: 3, Next: &ListNode{Val: 3}}}}}
	fmt.Println("Original List:")
	printList(head)

	// delete duplicates and print the result
	newHead := deleteDuplicates(head)
	fmt.Println("List with Duplicates Removed:")
	printList(newHead)
}

对代码做出解释

type ListNode struct 结构体定义了两个变量,第二个变量是一个自身结构体类型的指针

在 deleteDuplicates 函数中,执行 curr.Next = curr.Next.Next 时,相当于将 curr 指针所指向的节点的 Next 指针指向了当前节点的下下个节点,这个操作修改了链表的结构,即将当前节点的下一个节点删除了。因为 head 存储的是链表头节点的地址,而不是链表节点的值或指针,所以当你修改链表结构时,链表的头节点的地址并没有发生改变,但链表的内容已经发生了改变。

这里可以这么理解,传进来的head就是 头指针,curr被赋值为head ,同样指向了链表的头节点,然后向后遍历,curr是本身,而curr.next就需要通过head.next去找,同理,curr.next.next也是在head找,找到后改变了head的next和next.

image.png{:width=400}