【单链表解析】
解题思路
单链表,遍历每一个元素,相同就把这个元素删除然后继续往后
- 采用一个新的指针指向头指针 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.
{:width=400}