acwing::acwing3757 命名空间参考

类
struct	ListNode

函数
void	rearrangedList (struct ListNode *head)
void	reverse (struct ListNode *head)
	TEST (acwing3757, case1)
	TEST (acwing3757, case2)

函数说明

rearrangedList()

void acwing::acwing3757::rearrangedList

(

struct ListNode *

head

)

在文件 acwing408.cpp 第 125 行定义.

                                                   {
            if(head == NULL || head->next == NULL)
                return;
            int len = 0;
            for(struct ListNode *p = head; p != NULL; p = p->next)
                len++;
            int mid            = (len + 1) / 2;
            struct ListNode *a = head;
            for(int i = 0; i < mid - 1; i++) {
                a = a->next;
            }
            struct ListNode *b = a->next;
            struct ListNode *c = b->next;
            a->next            = NULL;
            b->next            = NULL;
            while(c) {
                struct ListNode *tmp = c->next;
                c->next              = b;
                b                    = c;
                c                    = tmp;
            }
            struct ListNode *p = head;
            struct ListNode *q = b;
            while(q) {
                auto qq = q->next;
                // 插入结点
                q->next = p->next;
                p->next = q;
                // 移动p和q
                p = q->next;
                q = qq;
            }
        }

引用了 acwing::acwing3757::ListNode::next.

被这些函数引用 TEST().

reverse()

void acwing::acwing3757::reverse

(

struct ListNode *

head

)

被这些函数引用 leetcode::count_of_smaller_numbers_after_self::Solution::countSmaller(), acwing::acwing4208::acwing4208::main() , 以及 acwing::acwing3379::main().

TEST() [1/2]

acwing::acwing3757::TEST	(	acwing3757	,
		case1
	)

在文件 acwing408_test.cpp 第 501 行定义.

                                {
            auto head = new ListNode{1,
                                     new ListNode{2,
                                                  new ListNode{3,
                                                               new ListNode{4, nullptr}}}};
            rearrangedList(head);
            ASSERT_EQ(1, head->val);
            ASSERT_EQ(4, head->next->val);
            ASSERT_EQ(2, head->next->next->val);
            ASSERT_EQ(3, head->next->next->next->val);
            delete head->next->next->next;
            delete head->next->next;
            delete head->next;
            delete head;
        }

引用了 rearrangedList().

TEST() [2/2]

acwing::acwing3757::TEST	(	acwing3757	,
		case2
	)

在文件 acwing408_test.cpp 第 517 行定义.

                                {
            auto head = new ListNode{1,
                                     new ListNode{2,
                                                  new ListNode{3,
                                                               new ListNode{4,
                                                                            new ListNode{5, nullptr}}}}};
            rearrangedList(head);
            ASSERT_EQ(1, head->val);
            ASSERT_EQ(5, head->next->val);
            ASSERT_EQ(2, head->next->next->val);
            ASSERT_EQ(4, head->next->next->next->val);
            ASSERT_EQ(3, head->next->next->next->next->val);
            delete head->next->next->next->next;
            delete head->next->next->next;
            delete head->next->next;
            delete head->next;
            delete head;
        }

引用了 rearrangedList().