随笔分类 - 数据结构与算法
摘要:/* 题目: 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表 */ #include <stdio.h> #include <stdlib.h> typedef struct ListNode { int val; struct ListNode *next; }ListNode;
阅读全文
摘要:单链表的基本操作 /* 单链表分两种:有头结点和无头结点 插入单链表方式:头部插入和尾部插入,不管是头部插入还是尾部插入,步骤是: 1) 先把新结点的next指针指向下一个结点 2)再把前一个结点的next指向新结点 */ #include <stdio.h> #include <stdlib.h>
阅读全文