鎖表逆序およびpython構文糖

c++で行数を書くのは特に多いがpythonではそれはまったく異なる.もちろん文法糖の存在が先頭に立たないノードのチェーンテーブルを書く判断があと数行あるからだ.以下の方法では元のチェーンテーブル構造のチェーンテーブル逆シーケンスleetcodeを破壊する

ListNode* reverseList(ListNode* head) {
    ListNode *r = NULL;
    ListNode *p = head;
    while (p!=NULL)
    {
        ListNode *s = p->next;
        p->next = r;
        r = p;
        p = s;
     }
     return r;
}

def reverseList(self, head):
    cur, prev = head, None
    while cur:
        cur.next, prev, cur = prev, cur, cur.next
    return prev

チェーンテーブルノードの2つの交換leetcode

ListNode* swapPairs(ListNode* head) {
    ListNode *r = (ListNode *)malloc(sizeof(ListNode));
    ListNode *l;
    ListNode *p = head;
    r->next = p;
    l=r;
    while (p != NULL && p->next != NULL) {
        ListNode *q = p->next;
        p->next = q->next;
        q->next = p;
        r->next = q;
        r = p;
        p = p->next;
    }
    return l->next;
}

def swapPairs(self, head):
    pre, pre.next = self, head
    while pre.next and pre.next.next:
        a = pre.next
        b = a.next
        pre.next, b.next, a.next = b, a, b.next
        pre = a
    return self.next