mirror of
https://github.com/chefyuan/algorithm-base.git
synced 2024-11-24 13:03:41 +00:00
添加py,添加注释
This commit is contained in:
parent
d3bc74c58f
commit
c0b72b6814
@ -46,7 +46,7 @@ class Solution {
|
|||||||
}
|
}
|
||||||
ListNode odd = head;
|
ListNode odd = head;
|
||||||
ListNode even = head.next;
|
ListNode even = head.next;
|
||||||
ListNode evenhead = even;
|
ListNode evenHead = even;
|
||||||
|
|
||||||
while (odd.next != null && even.next != null) {
|
while (odd.next != null && even.next != null) {
|
||||||
//将偶数位合在一起,奇数位合在一起
|
//将偶数位合在一起,奇数位合在一起
|
||||||
@ -56,7 +56,7 @@ class Solution {
|
|||||||
even = even.next;
|
even = even.next;
|
||||||
}
|
}
|
||||||
//链接
|
//链接
|
||||||
odd.next = evenhead;
|
odd.next = evenHead;
|
||||||
return head;
|
return head;
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
@ -73,7 +73,7 @@ public:
|
|||||||
}
|
}
|
||||||
ListNode * odd = head;
|
ListNode * odd = head;
|
||||||
ListNode * even = head->next;
|
ListNode * even = head->next;
|
||||||
ListNode * evenhead = even;
|
ListNode * evenHead = even;
|
||||||
|
|
||||||
while (odd->next != nullptr && even->next != nullptr) {
|
while (odd->next != nullptr && even->next != nullptr) {
|
||||||
//将偶数位合在一起,奇数位合在一起
|
//将偶数位合在一起,奇数位合在一起
|
||||||
@ -83,7 +83,7 @@ public:
|
|||||||
even = even->next;
|
even = even->next;
|
||||||
}
|
}
|
||||||
//链接
|
//链接
|
||||||
odd->next = evenhead;
|
odd->next = evenHead;
|
||||||
return head;
|
return head;
|
||||||
}
|
}
|
||||||
};
|
};
|
||||||
@ -95,13 +95,36 @@ var oddEvenList = function(head) {
|
|||||||
if(!head || !head.next) return head;
|
if(!head || !head.next) return head;
|
||||||
let odd = head, even = head.next, evenHead = even;
|
let odd = head, even = head.next, evenHead = even;
|
||||||
while(odd.next && even.next){
|
while(odd.next && even.next){
|
||||||
|
//将偶数位合在一起,奇数位合在一起
|
||||||
odd.next = even.next;
|
odd.next = even.next;
|
||||||
odd = odd.next;
|
odd = odd.next;
|
||||||
even.next = odd.next;
|
even.next = odd.next;
|
||||||
even = even.next;
|
even = even.next;
|
||||||
}
|
}
|
||||||
|
//链接
|
||||||
odd.next = evenHead;
|
odd.next = evenHead;
|
||||||
return head;
|
return head;
|
||||||
};
|
};
|
||||||
```
|
```
|
||||||
|
|
||||||
|
Python Code:
|
||||||
|
|
||||||
|
```py
|
||||||
|
class Solution:
|
||||||
|
def oddEvenList(self, head: ListNode) -> ListNode:
|
||||||
|
if head is None or head.next is None:
|
||||||
|
return head
|
||||||
|
odd = head
|
||||||
|
even = head.next
|
||||||
|
evenHead = even
|
||||||
|
while odd.next is not None and even.next is not None:
|
||||||
|
# 将偶数位合在一起,奇数位合在一起
|
||||||
|
odd.next = even.next
|
||||||
|
odd = odd.next
|
||||||
|
even.next = odd.next
|
||||||
|
even = even.next
|
||||||
|
# 链接
|
||||||
|
odd.next = evenHead
|
||||||
|
return head
|
||||||
|
```
|
||||||
|
|
||||||
|
Loading…
Reference in New Issue
Block a user