File tree Expand file tree Collapse file tree 1 file changed +30
-0
lines changed
src/com/fghpdf/OddEvenLinkedList Expand file tree Collapse file tree 1 file changed +30
-0
lines changed Original file line number Diff line number Diff line change
1
+ package OddEvenLinkedList ;
2
+
3
+ import com .fghpdf .ListNode ;
4
+
5
+ /**
6
+ * @author fghpdf
7
+ * @date 2020/01/01
8
+ * @link https://leetcode.com/problems/odd-even-linked-list
9
+ * the problem donnot care the value in node, it just want to group odd even nodes by number.
10
+ * so it must first node is odd, second is even.
11
+ **/
12
+ public class Solution {
13
+ public ListNode oddEvenList (ListNode head ) {
14
+ if (head != null ) {
15
+
16
+ ListNode odd = head ;
17
+ ListNode even = head .next ;
18
+ ListNode evenHead = even ;
19
+
20
+ while (even != null && even .next != null ) {
21
+ odd .next = odd .next .next ;
22
+ even .next = even .next .next ;
23
+ odd = odd .next ;
24
+ even = even .next ;
25
+ }
26
+ odd .next = evenHead ;
27
+ }
28
+ return head ;
29
+ }
30
+ }
You can’t perform that action at this time.
0 commit comments