NC刷题笔记1-链表

这里写目录标题
NC2 重排链表NC3 链表中环的入口结点NC4 链表是否有环NC21 链表内指定区间反转NC23 划分链表NC24 删除链表中的重复元素-ⅡNC25 删除有序链表中的重复元素-ⅠNC33 合并两个排序的链表NC40 两个链表生成相加链表NC50 链表中每k个一组进行反转NC51 合并K个升序链表NC53 删除链表倒数第n个结点NC66 两个链表第一个公共结点NC69 链表中倒数k个结点NC70 单链表的排序NC78 反转链表NC96 判断一个链表是否是回文结构NC132 约瑟夫环问题NC133 链表奇偶重排

NC2 重排链表
描述
将给定的单链表： L0→L1→…→L{n-1}→Ln
重新排序为：L0→Ln →L1→L{n-1}→L2→L{n-2}→…L
要求使用原地算法，不能只改变节点内部的值，需要对实际的节点进行交换。
数据范围：链表长度 200000≤n≤20000

NC刷题笔记1-链表最先出现在Python成神之路。