File tree Expand file tree Collapse file tree 1 file changed +27
-4
lines changed Expand file tree Collapse file tree 1 file changed +27
-4
lines changed Original file line number Diff line number Diff line change @@ -46,7 +46,7 @@ class Solution {
46
46
}
47
47
ListNode odd = head;
48
48
ListNode even = head. next;
49
- ListNode evenhead = even;
49
+ ListNode evenHead = even;
50
50
51
51
while (odd. next != null && even. next != null ) {
52
52
// 将偶数位合在一起,奇数位合在一起
@@ -56,7 +56,7 @@ class Solution {
56
56
even = even. next;
57
57
}
58
58
// 链接
59
- odd. next = evenhead ;
59
+ odd. next = evenHead ;
60
60
return head;
61
61
}
62
62
}
@@ -73,7 +73,7 @@ public:
73
73
}
74
74
ListNode * odd = head;
75
75
ListNode * even = head->next;
76
- ListNode * evenhead = even;
76
+ ListNode * evenHead = even;
77
77
78
78
while (odd->next != nullptr && even->next != nullptr) {
79
79
//将偶数位合在一起,奇数位合在一起
@@ -83,7 +83,7 @@ public:
83
83
even = even->next;
84
84
}
85
85
//链接
86
- odd->next = evenhead ;
86
+ odd->next = evenHead ;
87
87
return head;
88
88
}
89
89
};
@@ -95,13 +95,36 @@ var oddEvenList = function(head) {
95
95
if (! head || ! head .next ) return head;
96
96
let odd = head, even = head .next , evenHead = even;
97
97
while (odd .next && even .next ){
98
+ // 将偶数位合在一起,奇数位合在一起
98
99
odd .next = even .next ;
99
100
odd = odd .next ;
100
101
even .next = odd .next ;
101
102
even = even .next ;
102
103
}
104
+ // 链接
103
105
odd .next = evenHead;
104
106
return head;
105
107
};
106
108
```
107
109
110
+ Python Code:
111
+
112
+ ``` py
113
+ class Solution :
114
+ def oddEvenList (self , head : ListNode) -> ListNode:
115
+ if head is None or head.next is None :
116
+ return head
117
+ odd = head
118
+ even = head.next
119
+ evenHead = even
120
+ while odd.next is not None and even.next is not None :
121
+ # 将偶数位合在一起,奇数位合在一起
122
+ odd.next = even.next
123
+ odd = odd.next
124
+ even.next = odd.next
125
+ even = even.next
126
+ # 链接
127
+ odd.next = evenHead
128
+ return head
129
+ ```
130
+
You can’t perform that action at this time.
0 commit comments