这是我参与「掘金日新计划 · 6 月更文挑战」的第2天,点击查看活动详情
前言
今天刷了几道链表的经典问题,难度有简单的,也有中等,特意在此记录一下,和大家分享解题过程和思路
奇偶链表
描述
给定单链表的头节点... head ,将所有索引为奇数的节点和索引为偶数的节点分别组合在一起,然后返回重新排序的列表。...第一个节点的索引被认为是 奇数 , 第二个节点的索引为 偶数 ,以此类推。 请注意,偶数组和奇数组内部的相对顺序应该与输入时保持一致。...示例
输入: head = [1,2,3,4,5]
输出: [1,3,5,2,4]
输入: head = [2,1,3,5,6,4,7]
输出: [2,3,6,7,1,5,4]
解析
题目中已经说明是要区分奇数和偶数的节点...(偶数位的下一位肯定是奇数位)
同理,偶数位next指向,奇数位的next.(奇数位的下一位肯定是偶数位)
当偶数指针为空时,循环结束。