Skip to content

Commit

Permalink
docs(chap7): add chap7 docs
Browse files Browse the repository at this point in the history
  • Loading branch information
javaswing committed Nov 22, 2023
1 parent dfdf79c commit 05f998f
Show file tree
Hide file tree
Showing 4 changed files with 17 additions and 16 deletions.
19 changes: 9 additions & 10 deletions code/linked-list/odd-even-linked-list.ts
Original file line number Diff line number Diff line change
Expand Up @@ -4,20 +4,19 @@
* @returns
* @link https://leetcode.cn/problems/odd-even-linked-list/
*/
const oddEvenList = function(head) {
if(head == null) {
return head;
const oddEvenList = function (head) {
if (head == null) {
return head;
}

let evenHead = head.next;
const evenHead = head.next;
let odd = head;
let even = evenHead;
while(even != null && even.next != null) {
odd.next = even.next
odd = odd.next;
even.next = odd.next;
even = even.next;

while (even != null && even.next != null) {
odd.next = even.next;
odd = odd.next;
even.next = odd.next;
even = even.next;
}

odd.next = evenHead;
Expand Down
12 changes: 6 additions & 6 deletions code/linked-list/palindrome-linked-list.ts
Original file line number Diff line number Diff line change
Expand Up @@ -17,25 +17,25 @@
const isPalindromeLinked = function (head) {
let fast = head,
slow = head;
let dumy, q;
let dummy, q;
while (fast && fast.next) {
q = slow;
slow = slow.next;
fast = fast.next.next;
q.next = dumy; // 反转slow指针的链表
dumy = q;
q.next = dummy; // 反转slow指针的链表
dummy = q;
}

if (fast) {
// 奇数,fast.next不存在
slow = slow.next;
}

while (dumy && slow) {
if (dumy.val !== slow.val) {
while (dummy && slow) {
if (dummy.val !== slow.val) {
return false;
}
dumy = dumy.next;
dummy = dummy.next;
slow = slow.next;
}

Expand Down
1 change: 1 addition & 0 deletions docs/zh/guide/book/chap7.mdx
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
# 第7章 集合
1 change: 1 addition & 0 deletions modern.config.ts
Original file line number Diff line number Diff line change
Expand Up @@ -44,6 +44,7 @@ function getSidebarConfig(lang: 'zh' | 'en') {
getLink('/guide/book/chap4'),
getLink('/guide/book/chap5'),
getLink('/guide/book/chap6'),
getLink('/guide/book/chap7'),
getLink('/guide/book/recursive'),
getLink('/guide/book/heap'),
getLink('/guide/book/chap13'),
Expand Down

0 comments on commit 05f998f

Please sign in to comment.