给定一个单向链表,编写函数交换相邻 两个元素 输入: 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7 输出: 2 -> 1 -> 4 -> 3 -> 6 -> 5 -> ...

public ListNode swapPairs(ListNode head) { //边界条件 如果没有/只有一个节点，直接返回 if(head == null || head.next == null) return head ...

插入节点 在链表中插入节点有以下三种情形： 1、在链表头部 2、在特定节点 3、在链表尾部 1）在头部添加（4步操作） 新节点添加到头部，将成为新的头节点，以下将节点添加到链表头部的函数是push，push接收指向链表头部的指针，然后将指针修改 指向新的节点： c语言 ...

　　我们以前在介绍排序算法的时候介绍过一种排序算法叫做归并排序，我们现在需要思考一个问题，能不能利用归并的思想对两个有序的单向链表进行合并。 　　请把这个方法放在单向链表的第一篇基础方法里面进行测试即可，我们通过代码可以很清楚的观察到通篇利用的就是归并的思想，对于两个有序链表的整合 ...

题目：给定一个单链表，交换两个相邻的节点，且返回交换之后的头节点 举例： Given 1->2->3->4, you should return the list as 2->1->4->3. 解题思路： 题目本身很简单，但是要注意一些细节： 1. ...

　　单向链表 　　单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，一个信息域（元素域）和一个链接域。这个链接指向链表中的下一个节点，而最后一个节点的链接域则指向一个空值。 表元素域elem用来存放具体的数据。 链接域next用来存放下一个节点的位置 ...

交换链表中的相邻节点 题目描述： 把链表相邻元素翻转，例如给定链表为1——＞2一＞3一>4一＞5——>6一＞7，则翻转后的链表变为2一＞1一＞4一＞3一＞6一＞5一＞7 解题思路： 就地逆序法： 通过调整结点指针域的指向来直接调换相邻的两个结点。如果单链表恰好有偶数个结点 ...

入正题，先说一下链表。链表是线性存储的一种方式，每一个存放元素的内存空间不是相邻的，需要用锁链的方式去 ...