LeetCode单链表题目测试代码（只需添加对应题目，本地即可debug）

最新推荐文章于 2024-11-04 20:53:53 发布

原创最新推荐文章于 2024-11-04 20:53:53 发布 · 698 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

152 篇文章

订阅专栏

本文介绍了一种本地模拟单链表的实现方法，通过定义单链表节点结构体和添加元素方法，实现了单链表的基本操作。文章提供了完整的代码示例，包括如何创建链表节点、添加元素到链表末尾以及打印链表。

本地模拟单链表

package single_list

import (
	"strconv"
)


/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */

type ListNode struct {
	Val int
	Next * ListNode
}
// Add String method to use print
func (l *ListNode) String() string {
	var res string
	for l != nil {
		res += strconv.Itoa(l.Val)
		res += "->"
		l = l.Next
	}
	res += "nil"
	return res
}


func (list *ListNode) Add_single_list (l *ListNode, Val int) *ListNode {
	if l.Next == nil && l.Val == 0 {
		l.Val = Val
		return l
	}

	temp := new(ListNode)
	temp.Val = Val
	temp.Next = nil

	for l.Next != nil {
		l = l.Next
	}
	l.Next = temp
	return l
}

SingleList用法

package main

import (
	. "xxxxxxxxx/single_list"
	"fmt"
)

func main() {
	list := new(ListNode)
	list.Add_single_list(list, 1)
	list.Add_single_list(list, 4)
	list.Add_single_list(list, 3)
	list.Add_single_list(list, 2)
	list.Add_single_list(list, 5)
	list.Add_single_list(list, 2)

	fmt.Println(list)
}