【大厂算法面试冲刺班】day1：数据结构先导课-链表、列表

原创于 2024-01-10 23:06:24 发布 · 462 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法 #面试

算法专栏收录该内容

4 篇文章

订阅专栏

本文介绍了链表的基本概念，包括链表结点类ListNode的定义，以及如何在链表中查找值为target的第一个节点的方法find。还展示了如何使用ArrayList创建列表并初始化整数数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链表

/*链表结点类*/
class ListNode{
	int val; //结点值
	ListNode next; //指向下一结点的指针（引用）
	ListNode(int x){val = x;} //构造函数
}

在链表中查找值为target的首个结点

int find(ListNode head, int target){
	int index = 0;
	while(head != null){
	if(head.val == target)
		return index;
	head = head.next;
	index++;
	}
	return -1;
}

列表

//无初始值初始化列表
List<Integer> list1 = new ArrayList<>();
//有初始值，注意数组的元素类型需为int[]的包装类Integer[]
Integer[] numbers = new Integer[] {1, 3, 2, 5, 4};
List<Integer> list = new ArrayList<>(Arrays.asList(numbers));