设计算法，实现单链表的翻转。原来链表为1->2->3->4,即首元结点是1；翻转后，4->3->2->1，首元结点是4

以下是单链表翻转的算法实现：

struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};

ListNode* reverseList(ListNode* head) {
    ListNode* prev = NULL;
    ListNode* curr = head;
    while (curr != NULL) {
        ListNode* next = curr->next;
        curr->next = prev;
        prev = curr;
        curr = next;
    }
    return prev;
}

这个算法的时间复杂度是 O(n)，其中 n 是链表的长度。