按照链表内嵌链表的索引值之和排序链表
创始人
2024-08-24 12:30:15
0

可以先计算每个嵌套链表内索引值之和,再利用快速排序算法对链表进行排序。具体实现代码如下:

public class ListNode {
    int val;
    ListNode next;
    ListNode(int x) { val = x; }
}

public ListNode sortLinkedListOfLinkedList(ListNode head) {
    if (head == null || head.next == null) {
        return head;
    }
    ListNode pivot = head;
    ListNode curr = head.next;
    ListNode left = null;
    ListNode right = null;
    ListNode temp = null;
    while (curr != null) {
        if (getSum(curr) < getSum(pivot)) {
            if (left == null) {
                left = curr;
                temp = left;
            } else {
                temp.next = curr;
                temp = temp.next;
            }
        } else {
            if (right == null) {
                right = curr;
                temp = right;
            } else {
                temp.next = curr;
                temp = temp.next;
            }
        }
        curr = curr.next;
    }
    if (temp != null) {
        temp.next = null;
    }
    ListNode leftSorted = sortLinkedListOfLinkedList(left);
    ListNode rightSorted = sortLinkedListOfLinkedList(right);
    if (leftSorted == null) {
        return pivot;
    } else {
        temp = leftSorted;
        while (temp.next != null) {
            temp = temp.next;
        }
        temp.next = pivot;
        pivot.next = rightSorted;
        return leftSorted;
    }
}

private int getSum(ListNode head) {
    int sum = 0;
    ListNode curr = head;
    while (curr != null) {
        sum += curr.val;
        curr = curr.next;
    }
    return sum;
}

相关内容

热门资讯

最新技巧!边锋老友麻将有挂(w... 边锋老友麻将有挂赢率提升策略‌;最新技巧!边锋老友麻将有挂(wepoke),太坑了其实真的有挂(有挂...
我来分享(wepoKe)外挂透... 我来分享(wepoKe)外挂透明挂辅助工具(俱乐部)透视辅助(2023已更新)(哔哩哔哩);(需添加...
透明教程!边锋老友二打一有挂,... 透明教程!边锋老友二打一有挂,wepokre透视开挂教程,详细有挂(有挂总结)-哔哩哔哩;建议优先通...
记者发布!雀神小程序辅助app... 记者发布!雀神小程序辅助app(透视)太坑了果真真的有挂(有挂教程)-哔哩哔哩1、不需要AI权限,帮...
透视真的!边锋老友麻将有挂(w... 透视真的!边锋老友麻将有挂(wePoke),太坑了确实真的有挂(有挂规律)-哔哩哔哩1、让任何用户在...
终于知道(We辅poker助)... 终于知道(We辅poker助)外挂透明挂辅助工具(俱乐部)德州ai机器人(2020已更新)(哔哩哔哩...
玩家必备科技!边锋斗地主看底牌... 玩家必备科技!边锋斗地主看底牌软件,修改捕鱼概率辅助app,详细有挂(有挂规律)-哔哩哔哩 科技详细...
九分钟了解!红河全民雀神有挂(... 九分钟了解!红河全民雀神有挂(辅助挂)太坑了的确是真的有挂(有挂介绍)-哔哩哔哩;玩家必备必赢加哟《...
一分钟快速了解(AAPOKer... 一分钟快速了解(AAPOKer)外挂透明挂辅助app(线上)德州ai机器人(2023已更新)(哔哩哔...
透视美元局!边锋老友棋牌是有挂... 1、透视美元局!边锋老友棋牌是有挂,wepoker透视脚本链接,详细有挂(有挂技巧)-哔哩哔哩。2、...