Move even index location to tail

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    ListNode tail = null;
    public ListNode oddEvenList(ListNode head) {
        int count = 0;
        ListNode temp = head;
        while(temp != null){
            count++;
            tail = temp;
            temp = temp.next;
        }
        if(count <=2) return head;
        temp = head;
        int curCount = 1;
        ListNode oldTail = tail;
        while(curCount < count && temp != oldTail){
            moveNodeToTail(temp,temp.next);
            temp= temp.next;
            curCount += 2;
        }
        return head;
    }
    
    public void moveNodeToTail(ListNode preNode,ListNode curNode){
        preNode.next = curNode.next;
        curNode.next = null;
        tail.next = curNode;
        tail = tail.next;
    }
    
}

 

回答:根据引用\[1\]中的内容,tail index是指在链表中从尾部开始计算的索引位置。在引用\[1\]的示例中,tail index表示从链表尾部开始计算的节点位置。例如,tail index为0表示链表的尾节点,tail index为1表示倒数第二个节点,以此类推。 #### 引用[.reference_title] - *1* [Java 实现双向且双端的链表,使用dummyHead、dummyTailindex](https://blog.csdn.net/jjwwmlp456/article/details/85337773)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* [使用 tail 结合 grep 查找日志关键字并高亮及显示所在行上下文](https://blog.csdn.net/weixin_36227100/article/details/114209725)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] - *3* [eBPF: 从 BPF to BPF Calls 到 Tail Calls](https://blog.csdn.net/weixin_43705457/article/details/123474244)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值