用单链表实现两个大整数相加运算。 要求： 将用户输入的十进制整数字符串转化为带头结点的单链表，每个结点存放一个整数位； 求两个整数单链表相加的结果单链表； 求结果单链表的中间位，如123的中间位为2，1234的中间位为2。

要使用单链表实现两个大整数相加，你需要完成以下几个步骤：

1. **构建链表**:
- 对于用户输入的两个整数字符串，例如 "123" 和 "456"，首先将其转换成链表形式。遍历每个字符，将对应的整数值存入链表节点，然后连接相邻节点。比如对于 "123"，会形成一个链表 `1 -> 2 -> 3 -> NULL`。

2. **初始化变量**:
- 初始化两个临时链表 head1 和 head2 来存放输入链表，还有一个临时链表 result 表示结果。

3. **链表相加**:
- 使用两个指针 p1 和 p2 分别遍历输入链表，同时维护一个进位 carry（初始为0）。
- 每次计算两个节点的和加上 carry，得到新的数字值和新的进位。将结果节点插入到结果链表中。
- 更新 p1 和 p2 指针指向下一个节点，直到遍历完其中一个链表。

4. **处理进位**:
- 当一个链表遍历完，还需要将剩余的进位加到结果链表的最后一个节点上，如果还有余下，就继续创建新节点。

5. **获取中间位**:
- 如果链表有偶数个节点，那么中间位是倒数第二个节点的值；如果奇数个，中间位是倒数第一个节点的值。

以下是伪代码示例：

def build_list(s):
    # 建立链表
    ...

def add_lists(head1, head2):
    result = None
    carry = 0
    p1, p2 = head1, head2
    
    while p1 or p2:
        sum = p1.value + p2.value + carry
        carry = sum // 10
        new_node = ListNode(sum % 10)
        if not result:
            result = new_node
        else:
            last_node.next = new_node
        p1 = p1.next if p1 else None
        p2 = p2.next if p2 else None
        
    if carry > 0:
        new_node = ListNode(carry)
        last_node.next = new_node
    
    return result

# 获取中间位
def get_middle(result):
    length = len_nodes(result)
    return result[length//2].value if length % 2 == 0 else result[length//2 - 1].value

def len_nodes(head):
    count = 0
    current = head
    while current:
        count += 1
        current = current.next
    return count