每日一题:力扣328. 奇偶链表

简介: 每日一题:力扣328. 奇偶链表

题目描述

给定单链表的头节点 head ,将所有索引为奇数的节点和索引为偶数的节点分别组合在一起,然后返回重新排序的列表。第一个节点的索引被认为是 奇数 , 第二个节点的索引为 偶数 ,以此类推。

例如:

解题思路

本题可以通过遍历一遍链表,把索引为奇偶数的分成两个链表,在将两个链表拼接起来,就可以实现我们要达到的效果。


代码解题

    public ListNode oddEvenList(ListNode head) {
        //节点为空,直接返回
        if(head==null)return null;
        ListNode pre = head;//利用pre去串索引为奇数的
        ListNode cur = head.next;//利用cur去串索引为偶数的
        ListNode tmp = cur;//记录下偶数时的头结点
        while(cur!=null&&cur.next!=null){//遍历链表
            pre.next = cur.next;
            pre=pre.next;
            cur.next=pre.next;
            cur=cur.next;
        }
        pre.next=tmp;//将两个链表拼接
        return head;
    }


OJ链接

题后总结

本题并不算的上是难的,主要关键在于是否想到先将一个链表分成两个链表,在将两个链表合并成为一个链表,最后解题成功!

目录
相关文章
|
4天前
|
存储 SQL 算法
LeetCode力扣第114题:多种算法实现 将二叉树展开为链表
LeetCode力扣第114题:多种算法实现 将二叉树展开为链表
|
20小时前
|
算法
【经典LeetCode算法题目专栏分类】【第7期】快慢指针与链表
【经典LeetCode算法题目专栏分类】【第7期】快慢指针与链表
|
4天前
|
存储 算法 数据可视化
深入解析力扣160题:相交链表的解决方法(哈希表法与双指针法详细图解)
深入解析力扣160题:相交链表的解决方法(哈希表法与双指针法详细图解)
|
4天前
|
SQL 算法 数据可视化
LeetCode题目92:反转链表ll 【python 递归与迭代方法全解析】
LeetCode题目92:反转链表ll 【python 递归与迭代方法全解析】
|
4天前
|
存储 SQL 算法
LeetCode 题目 86:分隔链表
LeetCode 题目 86:分隔链表
|
4天前
|
存储 SQL 算法
LeetCode 83题:删除排序链表中的重复元素【面试】
LeetCode 83题:删除排序链表中的重复元素【面试】
|
4天前
|
存储 SQL 算法
LeetCode 题目 82:删除排序链表中的重复元素 II
LeetCode 题目 82:删除排序链表中的重复元素 II
|
4天前
|
算法 数据挖掘 Python
LeetCode题目25 hard:K个一组翻转链表 【分治策略 Python】
LeetCode题目25 hard:K个一组翻转链表 【分治策略 Python】
|
4天前
|
存储 SQL 算法
|
4天前
|
存储 算法 数据挖掘
Leetcode二十三题:合并K个升序链表【22/1000 python】
Leetcode二十三题:合并K个升序链表【22/1000 python】