Easy-题目16:328. Odd Even Linked List

原创 2016年05月30日 19:59:40

题目原文:
Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node number and not the value in the nodes.

You should try to do it in place. The program should run in O(1) space complexity and O(nodes) time complexity.

Example:
Given 1->2->3->4->5->NULL,
return 1->3->5->2->4->NULL.
题目大意:
给出一个单链表,把奇数节点放在偶数节点的前面。
题目分析:
新开两个头结点oddHead和evenHead,然后扫链表,交替的接在两个新头结点的后面,最后把odd链表的尾节点接到even链表的头结点上。
源码:(language:java)

public class Solution {
    public ListNode oddEvenList(ListNode head) {
        if(head == null)
            return head;
        ListNode oddHead = head,evenHead =head.next;
        ListNode prevOdd = oddHead,prevEven = evenHead;

        while(prevOdd.next != null && prevEven.next != null){
            prevOdd.next = prevEven.next;
            prevOdd = prevOdd.next;

            prevEven.next = prevOdd.next;
            prevEven = prevEven.next;
        }
        prevOdd.next = evenHead;

        return oddHead;
    }
}

成绩:
1ms,beats 5.71%,众数1ms,92.88%

版权声明:完整版Leetcode题解请出门左转https://github.com/cmershen1/leetcode/tree/master/docs

<LeetCode OJ> 328. Odd Even Linked List

328. Odd Even Linked List My Submissions Question Total Accepted: 9271 Total Submissions: 24497 ...
  • EbowTang
  • EbowTang
  • 2016年01月30日 16:38
  • 1324

[leetcode-328]Odd Even Linked List(java)

问题描述:这里写链接内容问题分析:这里就是利用奇数和偶数位之间相互错位的位置关系。/** * Definition for singly-linked list. * public class L...
  • zdavb
  • zdavb
  • 2016年01月19日 20:46
  • 1513

328. Odd Even Linked List

Given a singly linked list, group all odd nodes together followed by the even nodes. Please note her...
  • sjt091110317
  • sjt091110317
  • 2016年01月18日 21:37
  • 374

LeetCode刷题 (Python) | 328. Odd Even Linked List

LeetCode刷题 (Python) | 328. Odd Even Linked List
  • Titan0427
  • Titan0427
  • 2016年02月10日 22:07
  • 446

leetcode 328 Odd Even Linked List(调整链表使得奇数位置的元素位于偶数位置元素之前)

Given a singly linked list, group all odd nodes together followed by the even nodes. Please note her...
  • yang20141109
  • yang20141109
  • 2016年05月27日 15:31
  • 566

(LeetCode)Odd Even Linked List --- 奇偶链表

(LeetCode)Odd Even Linked List --- 奇偶链表
  • u012965373
  • u012965373
  • 2016年01月19日 21:35
  • 2492

328. Odd Even Linked List**

Given a singly linked list, group all odd nodes together followed by the even nodes. Please note her...
  • alwaystry
  • alwaystry
  • 2017年01月08日 17:55
  • 116

328. Odd Even Linked List。

Given a singly linked list, group all odd nodes together followed by the even nodes. Please note her...
  • Leafage_M
  • Leafage_M
  • 2017年09月22日 19:57
  • 495

328. Odd Even Linked List Add to List

题目要求: Given a singly linked list, group all odd nodes together followed by the even nodes. Please no...
  • u011345885
  • u011345885
  • 2017年04月07日 10:03
  • 124

328. Odd Even Linked List leetcode(list)

Odd Even Linked List Given a singly linked list, group all odd nodes together followed by the even ...
  • shanshanhi
  • shanshanhi
  • 2016年12月24日 20:44
  • 169
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Easy-题目16:328. Odd Even Linked List
举报原因:
原因补充:

(最多只允许输入30个字)