一、链表（LinkedList)链表，是线性表的链式存储结构。一个链表中有若干个结点，每个结点都包含数据域和地址域两部分。数据域用于存储元素，地址域用于存储前驱或后继的地址。单链表：每个结点只有一个地址域的线性链表；双链表：每个结点都有两个地址域，分别指向前驱结点和后继结点。 

题目描述思路：双指针算法方法一：/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=v

题目描述给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例提交的代码classSolution{publicListNoderesultHead;publicListNodereverseList(ListNodehead){if(head==null)returnnull;ListNodefirst=recursionOfList(he

题目描述：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。示例1：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]示例2：输入：head=[1,2]输出：[2,1]

8.翻转链表（Leetcode206）#include<stdio.h>structListNode{ intval; ListNode*next; ListNode(intx):val(x),next(NULL){}};classSolution{public:

思路方法一，递归。将head节点和后续所有节点看做两个部分，对后续部分执行递归函数，然后将两部分组合起来。关键在于head节点的next指向的是除head以外后续所有节点反转后的

LeetCode链接：https://leetcode.cn/problems/reverse-linked-list/题目：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。示例1：    输入：head=[1,2,

packagecom.mxnet;importjava.util.Stack;publicclassSolution206{publicstaticvoidmain(String[]args){}/***给你单链表的头节点